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Abstract — Interference  alignment  (IA)  has  emerged  as  a 
promising  technique  for  the  interference  channel  that  guarantees 
a  constant  degree-of-freedom  (DoF)  gain  for  each  user.  Although 
successive  interference  cancellation  (SIC)  is  known  to  achieve  the 
sum  capacity  of  the  MAC  channel,  the  DoF  allocation  to  the  users 
depends  on  the  decoding  order,  e.g.,  the  first  few  users  get  zero 
DoF,  while  the  last  users  being  decoded  see  full  DoF  gain.  For  a 
large  number  of  users  K ,  randomization  between  decoding  order 
introduces  significant  latency  in  the  system.  One  the  other  hand, 
orthogonal  access  schemes,  e.g.,  TDMA/FDMA,  waste  significant 
resources  for  large  number  of  users.  To  combat  these  problems, 
we  propose  a  novel  technique  for  the  if -user  multiple  access 
(MAC)  channel  with  N  receivers,  called  Cooperative  Interference 
Alignment  (C-IA)  and  derive  bounds  on  the  DoF  for  each  user. 
Assuming  ^  <  N  <  K,  we  show  that  C-IA  is  sum-DoF  optimal, 
i.e,  the  sum  rate  scaling  is  as  R^(SNR)  =  iVlog2(SNR)  + 
o(log2(SNR))  and  simultaneously  achieves  a  constant  DoF-per- 
user,  i.e.,  Rk  (SNR)  =  dk  log2(SNR)  +  o(log2(SNR))  where 
dk  £  {1/2, 1},  without  randomization  between  different  decoding 
strategies  and  without  the  use  of  orthogonal  access  schemes. 

Index  Terms — Interference  Alignment  (IA),  Successive  Inter¬ 
ference  Cancellation  (SIC),  Degrees  of  Freedom  (DoF),  Linear 
Precoding,  Cooperative  Communications. 


I.  Introduction 

Conventional  wireless  networks  were  previously  thought  to 
be  interference-limited,  where  interference  is  mainly  caused 
by  mobile  and  base  station  signals.  Interference  suppression 
increases  capacity,  spectral  efficiency  and  possibly  coverage. 
In  the  seminal  paper  of  Cadambe  &  Jafar  [1],  interference 
alignment  (IA)  was  proposed  as  a  communication  technique 
for  the  interference  channel  and  was  shown  to  achieve  half  the 
interference-free  capacity  for  any  number  of  users  K  at  high 
SNR.  This  fundamental  result  showed  that  wireless  networks 
are  not  interference-limited  as  long  as  the  transmitters  perform 
precoding  of  their  signals  to  align  the  aggregate  inter-user 
interference  to  half  the  signaling  space  at  each  receiver,  and 
the  desired  signal  in  the  remaining  half  of  the  space. 

There  has  been  prior  work  studying  the  impact  of  transmitter 
and  receiver  cooperation  on  the  degrees  of  freedom  of  inter¬ 
ference  channels  [2],  [3].  In  this  paper,  transmitter  cooperation 
will  not  be  considered,  but  full  receiver  cooperation  will  be. 
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The  receivers  can  be  thought  of  as  being  connected  through  a 
backhaul  link,  thus  being  capable  of  joint  decoding  of  the  K 
users’  messages.  This  is  applicable  in  uplink  transmissions  in 
cellular  communications,  where  mobiles  transmit  independent 
messages  to  a  base  station.  A  similar  problem  was  stud¬ 
ied  in  [4],  where  a  novel  technique  based  on  interference 
alignment  and  interference  cancellation  (IAC)  with  receiver 
cooperation  was  proposed  to  combat  the  antennas-per-access 
point  throughput  limit  in  MIMO  LANs.  Gollakota  et.  al  [4] 
analytically  showed  that  IAC  almost  doubles  the  throughput 
of  MIMO  LANs  and  also  provided  experimental  validation. 
Related  work  includes  the  development  of  network  MIMO  or 
virtual  MIMO,  where  multiple  transmitters  transmit  signals 
simultaneously  and  receivers  cooperate  for  joint  decoding. 
In  practice,  this  can  be  realized  by  utilizing  a  high-speed 
backhaul  link  connecting  the  receivers.  In  network  MIMO, 
coordination  of  transmission  and  reception  of  signals  at  mul¬ 
tiple  access  points  allows  for  significantly  higher  spectral 
efficiencies  [5],  [6],  [7]. 

Orthogonal  access  schemes,  e.g.,  TDMA/FDMA,  have  low 
transmitter  and  receiver  complexity  and  achieve  a  constant 
DoF  1/K  per  user  by  splitting  the  available  time  (or  fre¬ 
quency)  resources  amongst  the  users.  However,  as  the  number 
of  users  grow  the  DoF  per  user  vanishes.  Methods  where  all 
users  transmit  information  at  the  same  time  and  frequency 
space  also  exist,  but  the  receiver  complexity  significantly 
increases.  While  standard  successive  interference  cancellation 
and  decoding  (SIC)  achieves  the  sum  capacity  of  the  Gaussian 
MAC  channel,  this  approach  yields  zero  degrees  of  freedom 
for  the  first  K  —  N  users  being  decoded  and  full  degrees 
of  freedom  for  the  remaining  users  [8].  Randomization  on 
the  decoding  order  of  the  K  user  signals  can  be  used  to 
guarantee  a  nonzero  DoF  on  average,  but  increases  latency 
significantly  since  there  are  K\  possible  orderings.  Further¬ 
more,  in  practice,  the  first  few  user  messages  being  decoded 
will  most  likely  result  in  errors  when  all  transmitters  are 
strong,  which  through  the  process  of  successive  interference 
cancellation  cause  artificial  interference  to  the  remaining  users. 
In  contrast,  our  approach  first  aligns  the  interference  from 
other  strong  users  in  appropriately-designed  subspaces  and  the 
desired  user  signal  in  the  remaining  subspace,  thus  leading  to 
a  fair  allocation  of  degrees  of  freedom  among  users  and  does 
not  suffer  from  decoding  errors  that  may  occur  with  high 
probability  when  decoding  a  strong  user  in  the  presence  of 
multiuser  interference. 

In  this  paper,  we  propose  a  cooperative  communication 
scheme  based  on  IA  and  SIC  that  can  recover  the  desired 
information  with  optimal  sum-DoF  and  constant  DoF  per  user 
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without  randomization  and  linear  complexity  scaling  at  the 
receiver  as  a  function  of  K.  We  stress  that  while  IA  is  used 
as  an  intermediate  stage  in  our  method,  our  technique  and 
formulation  is  different  from  that  of  standard  IA  [1]  for  the 
interference  channel. 


II.  Problem  Formulation 

We  consider  the  K- user  multiple  access  channel  with  N 
receivers  as  shown  in  Fig.  1.  All  nodes  are  equipped  with 
a  single  antenna.  The  received  signal  at  the  Ith  receiver  is 
modeled  as: 

K 

h ( t)x ^  (t)  +  (t)  (1) 

3  = 1 

where  h^l,P(t)  is  the  channel  fading  coefficient  between 
the  j th  transmitter  and  the  Ith  receiver  for  the  tth  time 
slot.  The  term  x^\t)  denotes  the  transmitted  signal  from 
the  jth  user’s  transmit  antenna.  The  term  z^l\t)  denotes 
complex  additive  white  Gaussian  noise  at  the  Ith  receiver, 
i.e.,  *«(t)  ~  K(0,a2).  It  is  assumed  that  all  noise  terms 
are  independent  identically  distributed  zero-mean  complex 
Gaussian  random  variables  with  unit  variance.  As  in  [1],  we 
assume  a  fully  connected  network  with  all  channels  drawn 
i.i.d.  from  continuous  distributions,  and  assume  causal  and 
globally  available  channel  state  information  (CSI). 

The  communication  problem  is  stated  as  follows.  Each  of 
the  K  transmitters  wants  to  communicate  an  independent 
message  Mk  to  the  receiver,  where  k  indexes  users,  over  a 
block  length  T.  It  is  assumed  that  Mk  is  uniformly  distributed 
over  a  set  with  size  2TRPP\  where  there  is  a  power  con¬ 
straint  P  at  the  transmitters.  Let  Rf  =  {h^k,^(s),g^k,l\s)  : 
1  <  k  <  K,  1  <  Z  <  L}l=i  with  Rfi  =  and 

yl  =  . . . ,  y(N\s)ys=l,  Then,  a  coding  scheme  for 

block  length  T  consists  of  K  encoding  functions  / ^  = 
k  =  1  such  that 

where  E[\x^k\t)\2]  <  P,  and  a  decoding  function  such  that 

M  =  (M1,...,MK)=gm(yT,'HT). 


We  write  | Wk{P)\  to  denote  the  size  of  the  message  set. 
For  codewords  covering  T  channel  uses,  the  rate  Rk(P )  = 
log  \Wk(P)\  -s  achievable  for  each  user  k  if  the  probabil¬ 
ity  of  error  for  all  messages  can  be  simultaneously  made 
arbitrarily  close  to  zero  for  large  enough  T.  A  rate  tuple 
(Pi(P), . . . ,  Rk{P))  is  achievable  if  there  exists  a  sequence 
of  coding  schemes  such  that  IP  [[jk=ii^k  /  Mk}')  con¬ 
verges  to  zero  as  T  -a  oc.  The  capacity  region  C(P )  of  the 
multiple  access  channel  is  the  set  of  all  achievable  rate  tuples 
R(P)  =  (P1(P),...,PX(P)). 


A.  Degrees-of-Freedom  (DoF) 

We  adopt  the  same  definition  for  the  degrees  of  freedom 
region  as  in  [1].  We  define  the  degrees  of  freedom  region  V 


K 


Xi 
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Fig.  1:  Block  diagram  of  P-user  multiple  access  channel  with 
N  receiver  nodes. 


for  the  AT-user  multiple  access  channel  as  follows: 


K 


V  -  l  (di, . .  .,dK)  e  R+  :  V(wi, . .  .,wK)  e  ^+, 


K 


suPr (P)eC(P)  ELi  wkRk{P ) 


^2,Wk^k  <  limsup 


k= 1 


P  — yoo  L 


logP 


It  can  be  shown  that  the  DoF  region  V  is  a  convex  [9]  and 
closed  [10]  set.  The  total  degrees  of  freedom  (sum-DoF)  is 
defined  as  d s  :=  maxx>  \  Efe=i  f  • 


III.  Multiple  Access  Channel  (MAC)  Capacity  & 
Degrees  of  Freedom 

The  received  signal  at  the  7V-antenna  receiver  is  given  by: 

y  =  Hx  +  z  (2) 

where  H  is  the  N  x  K  channel  matrix  and  z  is  complex  white 
Gaussian  noise  with  covariance  cr2IN.  The  sum-capacity  for 
the  fast-fading  Gaussian  MAC  channel  is  given  by  [8]: 

Cmac  =  E  [log2  det  (IN  +  PHH*K“1)]  (3) 

We  can  rewrite  the  rate  expression  as  Rmac{P )  = 

log2  det  (i/v  +  Since  rank(HH*)  =  N  a.s.,  the 

sum-DoF  available  in  the  MAC  channel  can  be  calculated  as 

dMAC  =  linip-^oo  fl^,g2CpP)  =  N. 


IV.  Cooperative  Interference  Alignment  and 
Degrees  of  Freedom 

Define  L  =  K  —  N  as  the  dimension  of  the  nullspace  of 
the  channel  matrix  H  £  CNxK .  In  this  section,  we  present 
the  fundamental  result  of  the  paper  assuming  L  <  R  l. 

Theorem  1.  The  following  bounds  on  the  degrees  of  freedom 
(DoF)  for  the  MAC  channel  are  achievable  with  C-IA,  given 

L<  f . 

K 

-  max  V  dk  >  N  (4) 

dev 

k=  1 

In  addition,  the  DoF  achievable  per  user  satisfies 

t  <  dk  <  l.yk  (5) 


1  We  conjecture  that  a  similar  method  can  be  applied  and  performance 
guarantees  can  be  derived  for  the  case  L  >  F- ,  but  this  is  beyond  the  scope 
of  this  paper. 
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The  achievability  proof  is  based  on  a  cooperative  interfer¬ 
ence  alignment  (C-IA)  algorithm,  under  which  the  receivers 
cooperate  to  decode  the  K  information  streams.  This  method 
consists  of  three  main  phases: 

•  Phase  1:  Partial  matrix  diagonalization,  via  linear  trans¬ 
formation  with  R Pmd- 

•  Phase  2:  Interference  alignment  design  to  recover  L 
source  streams 

•  Phase  3:  Successive  interference  cancellation  to  recover 
the  remaining  N  source  streams  {x^}^=1. 

Let  M  =  Mn  =  (n  +  l)D  +  nD .  We  show  that  the  points 

')>•••  ,dK{n)) 
is  in  the  DoF 
on  L  only). 

As  the  block  length  n  grows,  this  sequence  converges  to 
(|, , . . ,  1, . . . ,  1,  * . . ,  |),  which  implies  that  the  bounds 

(4)  and  (5)  hold,  thus  proving  Theorem  1. 

We  consider  communication  over  a  symbol  extension  of  the 
original  channel  as  in  [1].  Collecting  the  received  signal  at  the 
Ah  receiver  over  M  =  Mn  time  slots,  we  obtain  from  model 
(1): 

K 

yw  it)  =  V  (i)  V(i)x(i)  (t)  +z«  (i)  (6) 


(di(n), . .  •  ,dL(n),dL+i(ri), . . . , .dN(n),  dN+1(\ 


I  (n+l)  n~  i  i 

^  ‘  ’  Mn  ’  1  ’  '  '  •  ’  1 

region  V  for  some  D  G 


(n±  i) 

’ •  •  •  ’  Mn  ^ 

N  (which  depends 


where  the  channel  matrices  corresponding  to  M  symbol  ex¬ 
tensions  are  H =  diag  —  1)M  +  • 

The  signals  at  the  N  receivers  can  be  collected  for  receiver 
processing  in  a  vector  y  G  CNM  given  by: 


y(*)  = 


y  (1W 


=  H(t)x(i)  +  z(t) 


(7) 


where  x(f)  =  [x.^{t)T ,  . . .  ,x^K\t)T]T ,  z(t)  = 

[z1'1  ) (t)T . . . . ,  zf/'^ (f)T]  and  the  channel  matrices  are 

rfi(l’l)(t)  ... 


H  it) 


H  (jV’1)(t) 


To  simplify  the  notation,  we  often  suppress  the  time  index  t 
in  the  sequel. 


A.  Phase  1:  Partial  Matrix  Diagonalization 


Using  a  linear  transformation  R pmd  G  CNMxNM ,  y  in  (7) 
can  be  expressed  in  a  different  basis  as 


y  =  Rpmdy 


Ti  .. 

o  M 

0  M  •  • 

0  M 

0  M  •  • 

•  Tn 

G(1>1)  .. 

G^-1)  . . 

G  (2-L) 

G^’1) 

r  xf1)  i 


#) 

xC^+!) 


x<*> 


(8) 


corresponding  to  a  matrix-type  diagonalized  form.  In  fact, 
Rpmd  can  be  chosen  such  that  Tm  =  T  for  all  m  =  1, . . . ,  N. 
One  choice  of  R prnd  that  leads  to  partial  matrix  diagonal¬ 
ization  in  (8)  is  given  by  partial  channel  matrix  inversion. 
Consider  the  partitioning  of  the  channel  matrix  H  given  by 
H  =  [Hi|H2],  where  Hi  has  size  NM  x  NM ,  and  choose 
R Pmd  =  (Hi)-1.  Then,  we  obtain 

y  Rpmdy  =  [W|(H1)-1H2]x  +  z 

where  z  =  (Hi)-1z.  Thus,  with  this  choice  Tm  =  I m  for  all 
m  =  1 , . . . ,  TV.  Recursive  algorithms  for  generating  Hpmd  can 
be  obtained  by  implementing  the  matrix  inverse  (Hi)-1  by 
exploiting  its  structure.  For  instance,  in  our  case,  each  M  x  M 
submatrix  of  H  is  a  diagonal  matrix  with  nonzero  elements 
almost  surely,  implying  that  the  matrix  R prnd  =  (Hi)-1  will 
also  have  the  same  structure. 

B.  Phase  2:  Interference  Alignment  for  Recovery  of  L  Source 
Streams 

Each  subvector  of  y  in  (8)  takes  the  following  form: 

y(*0  =  TfcV(ft)xw  +  t  G(Mv(Ox(W)^  = 
i=i 

where  we  suppress  the  additive  noise  term  using  4=’,  and 
we  re-defined  V(^Ar+^  =:  Thus,  each  subvector  con¬ 

tains  only  interference  from  L  source  streams  {x-^}k=N+i- 
The  task  of  this  phase  is  to  use  interference  alignment 
to  recover  these  L  source  streams.  The  precoding  matrix 

y(i)  e  CMx(n+ 1)  wm 

serve  as  a  pivot,  the  precoding 
matrices  {V^}^  are  of  size  M  x  nD ,  {V^j^Z1  are  of 
size  M  x  {n  +  1)D,  is  M  x  nD ,  and  {V(fe)}^=L+1  are 
of  size  M  x  M.  Define  A  =  (n  +  1)D  —  nD . 

We  will  sequentially  decode  the  L  streams 
. . . ,  x(^Ar+1\  and  after  we  decode  each  stream,  we 
subtract  its  interference  from  all  to  increase  capacity. 
This  interference  subtraction  step  simplifies  the  interference 
alignment  design  by  reducing  the  number  of  constraints 
that  need  to  be  simultaneously  satisfied.  Let  Si  denote  the 
index  of  the  variable  being  recovered,  i.e.,  if  *(n+i)  is  being 
recovered  at  stage  i,  then  Si  =  {/}. 

We  start  this  process  from  k  =  1  and  aim  to  decode  x ^  = 
x(at+l)  £  (£(n+i)  by  aligning  all  interference  in  a  subspace 
of  dimension  (n  +  1)D  which  is  linearly  independent  from  the 
subspace  of  dimension  nD  that  lives  in.  This  allows  a 

simple  linear  receiver,  e.g.  zero-forcing,  to  be  used  to  decode 
X(;v+L)  wjtj1  jy0p  =  dN+L  =  in  the  first  stage,  we 
decode  ySN+L\  so  Si  =  {L}. 

y(!)(l)  ;=  y(l)  =  Q (L M y(L) x(- 

\  L 

+  \  TiV(i)x(i)  +  g(1,!  )x(iV+' }  > 

l  Si 

To  align  the  signals  in  the  brackets  into  the  same  subspace 
of  dimension  (n  +  1)D,  we  require  the  following  set  of 
constraints: 

=  •  •  •  =  G^1,L_1^  V^L_1^  (9) 
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Fig.  2:  Interference  Alignment  Phase  of  C-IA  algorithm.  The  symbol  streams  . . .  ,x(^Ar+1^)  are  sequentially  decoded  from 
. . .  ,y(L)  respectively  by  aligning  the  interference  (magenta)  into  one  subspace  that  is  linearly  independent  from  the 
desired  signal  (blue)  subspace.  After  decoding  each  stream,  its  decoded  interference  is  subtracted  from  all  equations  as  shown 
in  the  crossed-out  regions.  In  each  equation,  all  the  variables  corresponding  to  the  magenta  effective  channel  matrices  are 
aligned  in  interference  subspace  when  decoding  the  variable  associated  with  the  blue  effective  channel  matrix. 


We  note  that  since  only  appears  in  the  sub  vector 
and  not  on  any  other  subvectors  so  the  design  of 

the  precoding  matrix  is  decoupled  from  the  design  of 
^  can  be  computed  as  =  T^G^1,1) V^. 
Once  (9)  is  satisfied,  we  can  rewrite: 


y(!)  =  G(1,jL)  V(L)X(Ar+1)  -f  TlV*^ 


-  ^ 

xd)  +  x(N+i) 

V  kk  ) 


Assuming  the  subspaces  span(G^1,LW^L^)  and 
span(TiV^^)  are  linearly  independent  a.s.,  then  x ^ 

D 

can  be  decoded  with  DoF  dx  =  yy  using  a  linear  receiver 
that  nulls  out  the  interference. 

Next,  subtract  the  decoded  interference  associated  with  x^ 
from  all  yW(l)  to  form  y®(2),  and  consider  k  =  2.  To 
decode  x^K~^  =  x^Ar+L_1^  G  Cn  via  a  linear  receiver,  let 
S2  =  {L  —  1}  and  write: 


y<2>(2)  =  y(2)(l)  -  gWIv^x^) 

L 

=  T2V(2M2)  +  ^  g^’^V^x^^ 

1=1 

l$Si 

=  G(2,L-l)y(L-l)x(AT+L-l) 


Proceeding  sequentially,  for  the  fcth  stage  we  aim  to  decode 
x(K-/c+i)  an(j  we  obtain: 

yik\k)=y^k\k-l)-  t  Q(k,l)y(l)x(N+l) 

1=1 

(eUtei1  Si 

=  TfcVfcX(fe)  +  G(k,l)y(l)x(N+l) 

1  =  1 

//urr,'  Si 

=  Q(k,Sk)y(Sk)x(N+Sk) 

(  ‘  1 

+  l  TfeVfcx(/c)  +  y  G(/c’')V(i)x(JV+i)  > 

[  it  UJU  Si 

where  Sk  =  {L  —  k  +  1}.  To  align  the  signals  in  the  brackets 
above  in  the  same  interference  subspace  we  require: 

span(G(/M)V(0)  C  span(G(fe’1)' V(1)), 

{k 

[jst 

i=i 

span(TfeV(fe))  C  span(G(fe’1) V(1)) 

In  general,  the  interference  alignment  (IA)  constraints  can 
be  summarized  as: 


+ 


T2V(2)x(2)  +  E  G(2’z)  V^x 


(AT+O 


1=1 


l£S  1US2 

To  align  the  signals  in  the  brackets  above  into  the  same 
interference  subspace  of  dimension  (n  +  1)D ,  we  require: 


span(G(:M)Vw)  C  span(G(2’1)V(1)), 

VZ  e  {1, . . . ,  U  52} 

T2V^  =  G^’^V^ 


For  each  k  =  1, . . . ,  L  —  2: 

span(G(fc’')VW)  C  span(G<fc>1>V(1>),  VZ  e  {2, . . . ,  L  -  k}. 

GO) 

We  can  reformulate  the  constraints  by  first  simplifying  the 
constraints  involved  for  k  =  1.  We  set 

G(1’2)y(2)  =  g(1,3)v(3)  =  •  •  •  =  g('1,l_1)  (11) 

where  all  these  matrices  have  size  M  x  nD .  Once  V(2)  is 
obtained,  we  obtain  the  remaining  precoders  via  (11): 

V®  =  (g^’^)_1G^1,2^V^2^ 


(12) 
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Plugging  (12)  into  (10),  we  reformulate  the  I A  constraints  as: 
For  each  k  =  1, . . . ,  L  —  2: 

span(TMV(2))  C  span(V(1)),  V/  G  {2, . . . ,  L  -  k}.  (13) 

where  T :=  (G^,1^)_1G^,^(G(^1,^)_1G^1’2\  According 
to  (13),  there  are  D  +  l  =  (L~2KL~1)  ia  constraints  that  need 
to  be  satisfied.  Thus,  the  complexity  scaling  is  only  ©(^-). 
This  is  a  consequence  of  the  partial  matrix  diagonalization 
phase  of  the  C-IA  method;  otherwise  the  IA  complexity 
scaling  would  be  Q(KN),  which  can  be  quite  significant  for 
a  large  number  of  users  K. 

Similarly  as  in  Cadambe  and  Jafar  [1],  we  may 
choose  the  columns  of  and  W1)  using  a 

product-based  construction,  i.e.,  from  the  sets  An-i  = 
{(jl(k,i)erL(Tk,i)ak-l)w  :  ak>1  G  {0,1, ...,n-l}j  and 

■An  =  {(ri(fc,z)erz,(TM)“'s’,)w:Q!fc,ie{0-l>--->ra}}’ 

respectively,  where  T  p  := 

{(fc,  l)  :  k  =  1, ,  L  —  2,  l  =  2, . .  —  k}  and 

w  =  1  G  CM  is  the  all-one  vector.  Note  that  the  cardinality 
of  the  index  set  Tl  is  \Tl\  =  D  +  1.  We  remark  that  L  >  2 
is  implicitly  assumed  here  in  order  to  have  the  index  set  Tl 
non-empty.  For  L  =  1  or  2,  the  I A  conditions  become  trivial. 
Once  the  precoding  matrices 

are  chosen  to  satisfy  the  constraints  (13)  (and  equivalently 
(10)),  the  remaining  precoding  matrices  can  be 

obtained  through  a  simple  inversion: 

V(fc)  =TpG(M)V(1),£:  =  l,...,£-l 
y(L)  —  T^G^’^V® 

=  i.i.d.  random  M  x  M  matrix,  k  =  L  +  1, . .  * ,  N 


Linear  independence  of  the  signal  and  interference  subspaces 
can  be  guaranteed  using  the  arguments  presented  in  [1]. 
Thus,  the  signal  streams  {x-^}k=N+i  can  be  completely 
decoded  by  zero-forcing  the  interference  with  the  following 
DoF  guarantees: 


dxin)  =  '  "  =  dN+2(n) 


dN+ iW 


(n  +  1) 


D 


M 


(14) 


Combining  (14)  with  (15),  it  follows  that  di(n)+dK-i+i(n)  = 
1  for  l  =  1  ,...,L.  Furthermore,  we  have  dz,+i(n)  =  •  •  •  = 
div(n)  =  1.  This  implies  max^Gx>  dk  >  K  —  L  and  1  > 
limn-s-oo  dk(n)  >  limn^oo  (w+1"D+nD  =  5  for  all  k.  Thus, 
the  DoF  bounds  in  (4)  and  (5)  hold.  This  phase  concludes  the 
C-IA  decoding  algorithm. 

V.  Conclusion 

We  propose  a  novel  communication  technique  for  the  MAC 
channel,  cooperative  interference  alignment  (C-IA),  which 
combines  the  ideas  of  interference  alignment  and  successive 
interference  cancellation.  We  prove  that  C-IA  is  sum-DoF 
optimal  and  derive  bounds  on  the  per-user  DoF  gain,  show¬ 
ing  that  under  mild  conditions,  nonzero  DoF  are  achievable 
for  all  users  simultaneously.  An  interesting  open  problem  is 
extending  the  DoF  analysis  for  delayed  CSI. 
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C.  Phase  3:  Successive  Interference  Cancellation  for  Recov¬ 
ery  ofK  —  L  Source  Streams 

After  subtracting  the  decoded  interference  corresponding  to 
the  symbol  streams  {^k^}k=N-\-i  ^rom  {y^}&Li  (see  (8)), 
we  obtain  for  k  s#  1, . . . ,  N: 

L 

y(k)  _  ^Q(fc>0yA+0x(iV+0  = 
i=i 


Since  the  elements  of  the  diagonal  matrix  are  nonzero 
almost  surely,  we  can  decode  {X^)}^L1  with  DoF  equal  to 
rank^ — -.  Recalling  the  dimensions  of  the  precoders,  this 
implies  that 


=  c?L-i(n) 


(n  +  1)D 


dL{n)  = 


n 


D 


M 


(15) 


di(n)  = 


M 


